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(54) Apparatuses and mobile stations lor providing packet data communication in digital TDI\/IA 
cellular systems 



(57) Apparatuses and mobile stations are described 
which provide packet data services in TDM A (Time Di- 
vision IVI u It iple Access) cellular systems, based on pro- 
viding shared packet data channels optimized for packet 
data. A first "integrated" embodiment utilizes the current 
cellular infrastructure to the extent possible consistent 
with functional and performance requirements. Shared 
packet data channels in base stations may be provided 
dynamically determined by demand. A packet data con- 
troller in each Mobile Services Switching Center con- 



trols access to the packet data services. A packet data 
router in each MSC routes packets to and from the MSC 
service area. A backbone network interconnnects pack- 
et data routers and Interworking Functions providing in- 
ternetworking with external network(s). A second "sep- 
arate" embodiment, in order to minimize the impact on 
the current cellular system, primarily utilizes the base 
station portion of the cellular system, relying for the re- 
maining network parts on a separate mobile packet data 
infrastructure. 
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Description 

FIELD OF THE INVENTION 

[0001] This invention relates to digital TDM A (Tinne 
Division iVIultiple Access) cellular radio nnobile teleconn- 
munications systems. IVIore specifically, the present in- 
vention is directed towards apparatuses and nnobile sta- 
tions for providing packet data CO nnmunications services 
in current TDMA cellular systems as defined in the pre- 
ambles of claims 1 and 10. 

BACKGROUND OF THE INVENTION 

[0002] Mobile data communication is rapidly becom- 
ing one of the fastest growing segments of the mobile 
communications market. Independent market studies 
predict several million users in Europe by the year 2000. 
A strong driving force is the fast growing portable per- 
sonal ("laptop", "palmtop" and "notebook") computer 
market and the need for flexible wireless data commu- 
nications it creates. This market force is further empha- 
sized by the emerging new communication-centered 
devices, commonly ref erred to 'as "Personal Digital As- 
sistants" or "Personal Communicators". Target applica- 
tions include: 

The wide range of standard business applications 
today predominantly used across fixed data net- 
works, such as electronic mail and host computer/ 
data base access. 

Specialized mobile data applications including ve- 
hicle fleet control and road transport informatics. 
Fixed wireless applications, including remote mon- 
itoring and control applications, and credit card ver- 
ification and similar financial transaction applica- 
tions. 

Possible new applications as a result of the conver- 
gence of the two enabling technologies of new per- 
sonal computing/communicating devices and effi- 
cient and widely available mobile data communica- 
tions. 

[0003] To support this variety of applications in a cost 
effective manner, a mobile data network should: - 

Provide packet mode data services based on 
shared packet data radio channels optimized for 
packet data (exploiting the bursty nature of most da- 
ta communications applications) to achieve spec- 
trum efficiency and cost effectiveness. 
Provide industry standard network services, includ- 
ing standard connectionless network (datagram) 
services and, depending on market requirements, 
standard connection oriented network (virtual call) 
services e.g. to provide transparent X.25 connec- 
tivity. 

Provide performance (packet transfer delays) com- 



parable to what is provided by current fixed net- 
works, to allow existing standard applications to be 
used without modification. 

Provide broadcast and multicast services to support 
5 specialized mobile applications. 

[0004] Providing the packet data services on a cellular 
system platform offers potential advantages in terms of 
widespread availability, possibility of combined voice/ 
10 data services, and comparatively low additional invest- 
ments by capitalizing on the cellular infrastructure, of 
particular interest are current TDMA cellular systems, 
through their spectrum efficiency and world wide pene- 
tration. Examples of potential TDMA platforms include: 

15 

GSM (Global System for Mobile communication) 
Systems with a GSM type of architecture but oper- 
ating in other frequency bands, such as the 1800 
and 1900 MHZ bands, including PCN (Personal 

20 Communications Network) in Europe and PCS 
(Personal Communications services) in the U.S.A. 
The North American D-AMPS (Digital Advanced 
Mobile Phone Service) system. 
The Japanese PDC (Personal Digital Cellular) sys- 

25 tem. 

[0005] However, the data services provided by or pro- 
posed for cellular systems in general are with few ex- 
ceptions based on circuit mode of operation, using a 
30 dedicated radio channel for each active mobile user. 
The exceptions include the packet data concepts de- 
scribed in the following documents: 

a) US-A-4,887,265 and Proc. 38th IEEE Vehicular 
35 Technology Conference, June 88, Philadelphia (U. 
S.), pages 414-418: "Packet Switching in Digital 
Cellular Systems". 

These documents describe a cellular system 
providing shared packet data radio channels, each 
40 one capable of accommodating multiple data calls. 
A mobile station requesting packet data service is 
assigned to a particular packet data channel using 
essentially regular cellular signalling. The system 
may include Packet Access Points (PAPS) for inter- 
ns facing with packet data networks. In that case, each 
packet data radio channel is connected to one par- 
ticular PAP and is thus capable of multiplexing data 
calls associated with that PAP. System initiated 
handover (handoff) is employed, to a large extent 
50 similar to the type of handover used in the same 
system for voice calls. A new type of handover is 
added for handling situations when the capacity of 
a packet channel is insufficient. 

55 b) US-A-4, 91 6,691. 

This document describes (for one of the em- 
bodiments) a new packet mode cellular radio sys- 
tem architecture, and a new procedure for routing 
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(voice and/or data) packets to a mobile station. 
Base stations, public switches via trunk interface 
units, and a cellular control unit are linked together 
via a wide area network. The routing procedure is 
based on mobile station initiated handover and on 
adding to the header of any packet transmitted from 
a mobile station (during a call) an identifier of the 
base station through which the packet passes. In 
case of an extended period of time between subse- 
quent user information packets from a mobile sta- 
tion, the mobile station may transmit extra control 
packets for the sole purpose of conveying cell loca- 
tion information, The cellular control unit is primarily 
involved at call establishment, when it assigns to 
the call a call control number. It then notifies the mo- 
bile station of the call control number and the trunk 
interface unit of the call control number and the 
identifier of the initial base station. During a call, 
packets are then routed directly between the trunk 
interface unit and the currently serving base station. 

c) Cellular Digital Packet Data (CDPD) System 
Specification, Release 1.0, July, 1993. 

CDPD is a new concept for providing packet da- 
ta services, utilizing available radio channels on 
current Advanced Mobile Phone Service AMPS 
systems (i.e. the North American Analog Cellular 
System) . CDPD is a comprehensive, open specifi- 
cation endorsed by a group of U.S. cellular opera- 
tors. Items covered include external interfaces, air 
interfaces,, services, network architecture, network 
management, and administration. The CDPD sys- 
tem specified is to a large extent based on an inde- 
pendent infrastructure. Common denominators with 
AMPS systems are limited to utilization of the same 
type of radio frequency channels and the same 
base station sites (the base station itself, used by 
CDPD, is new and CDPD specific) , and employ- 
ment of a signalling interface for coordinating chan- 
nel assignments between the two systems. Routing 
a packet to a mobile station is based on, first routing 
the packet to a home network node (home Mobile 
Data Intermediate System, MD-IS) equipped with a 
home location register (HLR), based on the mobile 
station address; then, when necessary, routing the 
packet to a visited, serving MD-IS based on HLR 
information; and finally transferring the packet from 
the serving MD-IS via the current base station, 
based on the mobile station reporting its cell loca- 
tion to its serving MD-IS. 

d) ETSI (European Telecommunications Standards 
Institute) T Doc GSM 4 58/93, Feb. 12, 1993: "Pack- 
et Radio in GSM"; and "GSM in a future competitive 
environment", seminar, Helsinki, Oct. 13, 1993: "A 
General Packet Radio Service Proposed for GSM". 

These documents outline a possible packet ac- 
cess protocol for voice and data in GSM. 



e) ETSI T Doc GSM 1 238/93, Sep. 28, 1 993: "Pack- 
et Data over GSM Network". 

This document describes a concept of provid- 
ing packet data services in GSM based on first us- 

5 ing regular GSM signalling and authentication to es- 
tablish a virtual channel between a packet mobile 
station and an "Agent", handling access to packet 
data services. With regular signalling modified for 
fast channel setup and release, regular traffic chan- 

10 nels are then used for packet transfer. 

[0006] Of the above documents, documents d) and e) 
directly relate to a TDMA cellular system. Documents 
d), although outlining a possible organization of an op- 
15 timized shared packet data channel, do not deal with the 
aspects of integrating packet data channels in a total 
system solution. 

[0007] The concept described in document e), being 
based on using a "fast switching" version of existing 

20 GSM traffic channel, has disadvantages in terms of 
spectrum efficiency and packet transfer delays (espe- 
cially for short messages) compared to a concept based 
on optimized shared packet data channels. 
[0008] The system described in documents a) is data 

25 call oriented and based on using system initiated hando- 
ver in a similar way as for regular voice calls. Applying 
these principles for providing general purpose packet 
data services in a TDMA cellular system would imply 
spectrum efficiency and performance disadvantages. 

30 For example,, system initiated handover in GSM is 
based on allocating 1/26 of a traffic channel capacity 
during a call for signalling related to monitoring and con- 
trolling signal quality (for a single mobile station) in prep- 
aration for a possible handover. 

35 [0009] The system described in documents b) and c) 
are not directly related to the specific problems of pro- 
viding packet data services in TDMA cellular systems. 
[0010] Canadian Patent Application No. 2,063,901 
describes a cellular overlay system. The cellular data 

40 overlay system monitors the use of voice channels used 
by the voice communication system. If there is an ab- 
sence of voice communicatioan on the associated voice 
channel, the data basestation transmits an available- 
channel signature to identify the data-allocated channel 

45 as available for data service. 

[0011] To summarize, there is a need for a system 
concept for providing general purpose packet data serv- 
ices in TDMA cellular systems, based on providing 
shared packet data channels optimized for packet data. 

50 

DISCLOSURE OF THE INVENTION 

[0012] The overall object of the present invention is 

to provide system concepts for providing general pur- 
55 pose packet data communication services in current 
digital TDMA cellular systems, based on providing spec- 
trum efficient shared packet data channels optimized for 
packet data and compatible with cellular requirements. 
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provided for coordinating listening to I^PDCH with 
listening to regular GSM broadcast channels (appli- 
cable both to Ennbodiment I and "Ennbodinnent III' 
below) . 

5 FIG. 7 shows an example of a multiframe cycle 
fornned by 8 IVIPDCH downlinkmultifrannes (illustrat- 
ed in FIG. 6), and an example of scheduling ade- 
quate times for listening to regular GSM broadcast 
channels. 

10 FIG. 8 shows a sequence diagram illustrating allo- 
cation of a packet data channel (PDCH) on demand, 
initiated from an MS (applicable to Embodiment I). 
FIG. 9 shows a flow chart, illustrating the process 
of dynamically allocating PDCHs based on through- 

15 put measurements (applicable both to Embodiment 
I and II). 

FIG. 10 shows a sequence diagram illustrating an 
example of a mobile originated packet transfer in 
Embodiment I. 

20 FIG. 11 shows a sequence diagram illustrating an 
example of a mobile terminated packet transfer 
(using "immediate channel reservation") in Embod- 
iment I. 

FIG. 12 shows a sequence diagram illustrating an 

25 example of a mobile tenninated packet transfer (us- 
ing paging) in Embodiment 1 . 
FIG. 1 3 shows examples of a mobile originated and 
a mobile terminated packet transfer on an MPDCH, 
thereby illustrating the principles of using Uplink 

30 State Flags (USPS) and a type of paging that re- 
serves an access slot f or the MS to respond (ap- 
plicable both to Embodiment I and II). 
FIG. 14 illustrates an example of routing from an 
interworking -function (IWF) to an MS Is currently 

35 serving Mobile services Switching Centre (MSG) in 
Embodiment I, when the addressing scheme cho- 
sen is such that an MS Is IP address identifies the 
MS as belonging to a particular public land mobile 
network (or group of MSGS). 

40 FIG. 15 illustrates an example of routing from an 
IWF to an MS's currently serving MSG in Embodi- 
ment I, when the 35 addressing scheme chosen is 
such that an MS Is IP address identifies the MS as 
belonging to a particular MSG. 

45 FIG. 16 illustrates an embodiment of 
the "separated" system concept applied to a GSM 
system ("Embodiment III'), by showing a block dia- 
gram of a GSM system with a Base Station System 
(BSS) enhanced with PD functions, the major PD 

50 function s blocks shown with bold contour lines. 



Target systems include GSM systems, systems based 
on GSM architecture but operating in other frequency 
bands (e.g. the 1800 and 1900 MHZ bands) , D-AMPS 
and PDC systems. 

[0013] Specifically, an object of the invention is to pro- 
vide an "integrated" system concept that provides the 
new packet data services in a closely integrated way, 
utilizing the current TDMA cellular infrastructure to the 
extent possible consistent with packet data functional 
and performance requirements. 
[0014] It is another object of the invention to provide 
a mobile station for packet data communication over 
TDMA cellular shared packet data channels enabled by 
the integrated system concept. 

[0015] Another object of the invention is to provide a 

"separated" system conceptthat provides the new pack- 
et data services with minimum impact on the current TD- 
MA cellular infrastructure, by primarily utilizing the base 
station portion of the cellular system and for the remain- 
ing network parts relying on a separate Mobile packet 
data infrastructure. As the base station portion (includ- 
ing sites) constitutes a major part of a cellular system 
investment, the advantage of capitalizing on the cellular 
infrastructure applies also for this system concept. The 
remaining separate infrastructure may be based on 
available mobile packet data network technology. 
[0016] It is yet another object of the invention to pro- 
vide a mobile station for packet data communication 
over TDMA cellular shared packet data channels ena- 
bled by the separated system concept. 
[0017] These objectives are attained by apparatuses 
and mobile stations as defined in the characterizing 
clauses of claims and associated subclaims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] 

FIG. 1 illustrates an embodiment of the "integrated" 
system concept applied to a GSM system ("Embod- 
iment 1"), by showing a block diagram of a GSM sys- 
tem enhanced with packet data (PD) functions, the 
major PD function blocks shown with bold contour 
lines. 

FIG. 2 illustrates an intranetwork protocol and inter- 
working example (Internet Protocol IP) for Embod- 
iment I. 

FIG. 3 illustrates an intranetwork protocol and inter- 
working example (X.25) for Embodiment 1 . 
FIG. 4 illustrates a new PD state (PD mode), intro- 
duced in Embodiment L in relation to regular GSM 
idle state (mode) and call-connected state (mode). 
FIG. 5 shows a sequence diagram illustrating es- 
tablishment of PD state (PD mode), initiated from a 
mobile station (MS). 

FIG. 6 shows an example of a 51 -frame Master 
packet data channel (MPDCH) downlink multi- 
frame, together with the multiframe cycle in FIG. 7 



DESCRIPTION OF PREFERRED EMBODIMENTS 

[0019] Two different embodiments ofthe invention are 
55 described, both applied to a digital TDMA cellular sys- 
tem with a GSM type of architecture. Although this type 
of system may operate in another frequency band (such 
as the 1 800 or 1 900 MHZ band) than that specified f or 
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GSM, it is in tlie following description referred to as a 
"GSM system". One of the embodiments (Embodiment 
1) is directed towards providing the new packet data 
services in a closely integrated way, utilizing the current 
infrastructure to the extent possible, consistent with 
functional and performance requirements. By contrast, 
the second embodiment (Embodiment 2), in order to 
minimize the impact on the current system, primarily uti- 
lizes the base station portion of the GSM system, for the 
remaining network parts relying on a separate mobile 
packet data infrastructure. 

[0020] The description focuses on the new packet da- 
tafunctions introduced. Descriptions of the GSM system 
as implemented by Ericsson may be found in Ericsson 
ReviewNo.3, 1991 and in "CM E 20 Training Document" 
with the Ericsson designation EN/LZT 120 226 R3A. 

I. EMBODIMENT 1 

I. A Overview 

[0021] FIG. 1 illustrates a GSM system enhanced with 
packet data (PD) functions, the major PD function 
blocks shown with 30 bold contour lines. A plurality of 
Base Transceiver Stations (BTSs), each providing radio 
communication service to multiple Mobile Stations 
(MSs) in one cell, together provide complete coverage 
of the GSM Public Land Mobile Network (PLMN) service 
area, only one BTS and one MS are shown schemati- 
cally in the figure. It comprises a Mobile Termination 
(MT) and a Terminal Equipment (TE) part. A group of 
BTSs is controlled by a Base Station Controller (BSC), 
and these together form a Base Station System (BSS). 
One or more BSSs are served by a Mobile services 
Switching Centre (MSC) with an associated Visitor Lo- 
cation Register (VLR). An MSC controls calls to and 
from other networks such as PSTN (Public Switched 
Telephone Network), ISDN (Integrated Services Digital 
Network), or other PLMN networks. An MSC equipped 
for routing incoming calls is referred to as a Gateway 
MSC (GMSC) . One or more MSC service areas togeth- 
er constitute the PLMN service area. 
[0022] Furthermore, the MSC/VLR(s) are via a CCITT 
(International Telegraph & Telephone Consultative 
Committee) Common Channel Signalling (CCS) system 
No. 7 network connected to a Home Location Register 
(HLR), which is a data base comprising information on 
all subscribers, including location infonnation identifying 
the MSC/VLR where a subscriber is currently (or was 
last) registered. Connectedto HLR, is an Authentication 
Centre (AUC), that provides HLR with authentication pa- 
rameters. To allow identification of subscriber equip- 
ment, an Equipment Identity Register (EIR) is provided, 
connected to the MSC(s). Finally, an Operations and 
Maintenance Centre (OMC) may be included for provid- 
ing overall network support. 

[0023] The packet data functionality added in BTS in- 
cludes capability to provide one or more shared packet 



data channels (here referred to as "PDCHS") , depend- 
ing on demand. In a cell, only occasionally visited by a 
packet data user, a PDCH may be allocated temporarily 
on user demand. In a cell with continuous packet data 
5 traffic demand on the other hand, one or more PDCHs 
may either be allocated on a semi-permanent basis, or 
be allocated dynamically,, adapted to the current load 
situation. The allocation of PDCHs is controlled from 
BSC. The degree of PDCH support in a cell (continuous, 
10 on user demand, or no support at all) may be configura- 
ble. Information defining the support level and any PD- 
CH, allocated for initiating packet transfer, is broadcast- 
ed on a regular GSM Broadcast Control Channel 
(BCCH). A PDCH is a new type of logical channel on a 
15 physical TDM A channel (time slot), optimized for shared 
packet transfer to and from multiple packet data capable 
MSs (supporting packet data only, or packet data com- 
bined with ordinary voice/circuit data services in differ- 
ent modes of operation) .PDCHs are used for data trans- 
20 fer and associated control signalling. A "reservation- 
Aloha" type of protocol is employed. Uplinks and down- 
links are basically used as independent channel re- 
sources. In a certain TDMA frame, a PDCH uplink may 
carry data from one MS and the downlink data to anoth- 
25 er. The packet data radio link protocol over the PDCH 
(S) allocated in a cell is handled by a "PD transfer con- 
troller" in BTS. In a BTS with at least one PDCH allocat- 
ed, the PD transfer controller has a, normally unique, 
physical connection for packet transfer to and from 
30 MSC, utilizing ordinary internode trunks. 

[0024] In MSCA/LR, a"PD router" is provided for rout- 
ing packets to and from the MSC service area. Further- 
more, a "PD controller" is provided for handling signal- 
ling exchange with the "circuit mode MSC", and for han- 
35 dling control, monitoring and parameter storage func- 
tions related to packet data MSs. The PD controller com- 
prises processor, memory, signalling interface func- 
tions, and software. (Note: Although the PD router and 
PD controller are described as being provided in MSC/ 
40 VLR, it should be understood that they, wholly or partly 
physically could be realized in the form of external 
equipment attached to MSC.) 

[0025] MSCs (PD routers) are interconnected via a 

backbone network to which also one or more interwork- 
45 ing functions (IWFS) are connected. IWFs provide inter- 
networking with external network(s), such as Internet (i, 
e. IP network) and/or PSPDN (Packet Switched Public 
Data Network, i.e. X.25 network), thus interconnecting 
Fixed Stations (FSs) with the MSs. 
50 [0026] An IWF may perform protocol conversion and 
address translation, as required. It may also route pack- 
et data traffic between cooperating PLMNs. Packet data 
traffic between MSs in different MSC service areas in 
the same PLMN is normally routed directly between the 
55 respective MSCS, across the backbone network. For 
routing purposes, HLR may, via a "HLR interrogation 
server", be interrogated from entities on the backbone 
network. The HLR interrogation server provides neces- 
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sary functions to enable such interrogation from tlie 
paclcet data network. HLR, AUG, El R and O.C., are also 
enhanced to support the new types of subscriptions, 
services and equipments. 

[0027] The basic packet data network service provid- 
ed is a standard connectionless network (datagram) 
service based on a standard connectionless IP protocol. 
IP is here used to IS denote the Internet Protocol (the 
de facto standard IP protocol used in the TCP/IP proto- 
col suite) or the ISO (International Standards Organiza- 
tion) Internetwork protocol (ISO 8473). (Possibly both 
these protocols may be supported.) Value-added serv- 
ices, including multicast, broadcast and electronic mail 
services, may be provided by Network Application Serv- 
er (s) (NAS(s)), attached to the backbone network and 
accessed by using higher layer protocols on top of IP 
Thus, from a packet data communication point of view, 
the PLMN basically appears as an IP network. The pro- 
tocol architecture is illustrated in FIG. 2. The figure 
shows an example of communication between an MS 
and a fixed station (FS) , e.g. a host computer, attached 
to an external IP network. IWF and MSG then both have 
the role of I P (layer 3) routers, and MS and FS may com- 
municate end-to-end using a TCP (Transmission Con- 
trol Protocol) transport (layer 4) protocol. The MT and 
TE parts of the MS are in this example integrated in one 
unit. Between MSG and MS, BTS acts as a link layer 
(layer 2) relay between the radio link protocol (denoted 
RL2 in the figure) and the link protocol (denoted L2) 
used across the trunk connection. The radio protocol 
handled by BTS is an ARR (Automatic Repeat request) 
type of protocol, based on dividing each frame in equal 
size blocks and retransmitting blocks in error. In contrast 
to ordinary GSM, encryption/decryption is performed 
between MT and MSG. An MS is identified, on layer 3 
with an IP address, and on layer 2 with standard GSM 
identities, International Mobile Subscriber Identity (IM- 
Sl) or, normally. Temporary Mobile Subscriber Identity 
(TMSI). 

[0028] Standard connection-oriented network (X.25) 
services may also be provided by employing a connec- 
tion-oriented transport protocol across the PLMN, on top 
of the IP protocol. An example of transparent X.25 com- 
munication between an MS and an FS, attached to an 
external X.25 network, is shown in FIG. 3, In this exam- 
ple, an X.25 DCE-DTE interface is provided between 
MT and TE. IWF and MT both perform protocol conver- 
sion and map any X.25 virtual circuit on to a transport 
connection between the two entities, using the in- 
tra-PLMN transport protocol (denoted L4). IWF and MT 
also translate between X.121 and IP address. The L4 
protocol may be utilized to provide optional data com- 
pression. When a transport connection is established 
between an MS and IWF, this transport connection is 
then maintained for the duration of the X. 25 virtual call, 
even if the MS moves to the sen/ice area of another 
MSG. For packets in the mobile originated direction, this 
is achieved by, as part of the connection establishment 



procedure, 

informing the MT of the IP address of the IWF. MT then 
addresses all packets associated with this connection 
to this IWF. MSG, in its turn, merely routes packets 
5 based on their IP address. In the mobile teniiinated di- 
rection, the IWF is updated with new routing information 
when the MS moves to a new MSG, as described below. 
As indicated in the figure, TE and FS may communicate 
end-to-end via a transport protocol (such as ISO trans- 
port protocol Glass 1). 

[0029] The packet data services subscribed to are 
available to an MS after a procedure that brings the MS 
from an initial 35 GSM idle mode to a new "PD mode". 
This procedure may be initiated either by the MS making 
a request for packet data service or by the MSG, cur- 
rently serving the MS, receiving a packet addressed to 
the MS. The procedure is based on standard GSM sig- 
nalling and utilizes standard GSM authentication. The 
PD mode establishment procedure also includes initiat- 
ing parameters for packet encryption/decryption in the 
MS and its current MSC/VLR. After completed proce- 
dure, the MS is registered in its current MSC/VLR as 
being in PD mode. The system then provides access to 
PDGHs in any cell. It also provides other system mech- 
anisms for fast packet transfer, including: 

Maintaining the authentication granted at PD mode 
establishment, thus avoiding a time-consuming au- 
thentication procedure for nomnal packet transfers. 
For mobile terminated traffic, mechanisms for es- 
tablishing and maintaining routes from entities on 
the backbone networkto the MS's current MSG, lim- 
iting the need for HLR interrogation to the initial 
route establishment. 

[0030] In PD mode, an MS performs cell selection and 
location updating based on GSM idle mode procedures. 
(Handover, in the GSM sense, is not used.) When roam- 
ing between cells, the MS, from information broadcast- 
ed on BGCH, identifies the PDCH that may be used for 
initiating packet transfer in a cell. Initiation of packet 
transfer to an MS from its currently sen/ing MSG is guid- 
ed by monitoring the MS Is cell location based on any 
previous packet transfer, Depending on the recentness 
of the cell location information, and on other MS opera- 
tional parameters (e.g. mobile or stationary mode of op- 
eration), the packettransfer may be initiated with or with- 
out paging. 

[0031] When an MS moves to a location area belong- 
ing to a new MSC/VLR, the PD mode registration and 
any associated information stored at the MS's currently 
serving MSC/VLR is transferred from the old to the new 
MSC/VLR. Peer entities of any routes established to the 
MS's current MSG are also updated with routing infor- 
mation to the new MSG. 
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I.B Packet Data Mode (PD Mode) and Mobility 
Management 

[0032] PD Mode in relation to regular GSM idle Mode 
and call-connected mode is illustrated in FIG. 4. In this 
and S other figures, the denomination "state" Is used as 
a synonym for "mode". When a packet data MS is turned 
on, standard GSM power-on and registration proce- 
dures are used. After registration, the MS is in attached, 
idle mode and performs idle mode cell selection and lo- 
cation updating. In order to stay attached to the system, 
the MS aiso regularly initiates periodic registration. 
[0033] An MS in idle mode may change to PD mode 
(transition (1) in FIG. 4) by a procedure based on regular 
GSM signalling and authentication. The procedure may 
be initiated either by the MS, or by the MSG, currently 
serving the MS, receiving a packet addressed to the MS. 
The procedure in the former case is exemplified by the 
sequence diagram in FIG. 5. Initiation of the procedure 
may, as determined by a system parameter, be allowed 
only in cells where a PDCH is allocated or is allocatable 
on user demand. The signalling sequence (1)-(1 3) in the 
figure is based on standard GSM signalling and authen- 
tication procedures used for setting up regular GSM 
voice/circuit data calls. A new type of service request 
(signal (3)) is used to request PD mode establishment, 
The optional sequence (8)-(13) is employed to allocate 
the MS a TMSI (Temporary Mobile Subscriber Identity) 
and/or to initiate packet encryption/decryption parame- 
ters in the MS and its current MSG. 
[0034] After successful completion of the signalling 
sequence (1)-(13), the MS is registered in its current 
MSCA/LR as being in PD mode and (optional) encryp- 
tion parameters are stored (block (14)). The sequence 
(15)-(17), also based on regular GSM signalling, con- 
firms the PD mode registration and makes the MS 
change to PD mode. If a PDCH is not already allocated 
in the cell in question, the PDCH allocation controller in 
BSC (FIG. 1) attempts to allocate a PDCH on demand 
(blocks (1 8)-(20)). If a channel is available, BSC sends 
a command to BTS to activate a PDCH and to broadcast 
channel defining information on BCCH (block (21)). An 
optional channel defining signal (not shown in the figure) 
may also be sent directly to the MS, in order to provide 
a faster notification that a PDCH is allocated. At decision 
block (22), the MS determines if a PDCH is allocated. If 
this is the case, the MS may initiate a packet transfer on 
the defined PDCH. If no PDCH is allocated, the MS may 
proceed with a predefined procedure, such as periodi- 
cally initiating a PDCH on demand allocation procedure 
(described in section I.C below). MSC/VLR is then, via 
the signal denoted (23), informed that the PD mode es- 
tablishing procedure is completed. Signal (23) conveys 
information on the MS's cell location and, optionally, on 
whether a PDCH is allocated in the cell. This information 
is stored, linkedtothe PD mode registration (block (24)). 
As also indicated in block (24), if PD mode is monitored 
by a timer and/or inactivity timer, these timers, located 



in the PD controller (FIG. 1), are initiated. 
[0035] The PD mode establishment procedure, de- 
scribed above, is primarily based on ordinary GSM sig- 
nalling functions, controlled from the circuit mode MSC 

5 (FIG. 1) , although some adaptations are required e.g. 
for handlingthe new type of service request and the new 
encryption parameters. When PD mode is established 
for an MS, parameters related to the MS are also trans- 
ferred to a data base portion of the PD controller. This 

10 data base may be regarded as an extension of VLR for 
packet data MSs. An example of functional division be- 
tween VLR and this PD controller data base is as follows 
(alternative realizations are not precluded) 

15 - VLR (as well as HLR) is enhanced with packet data 
subscription parameters such as IP address, multi- 
cast address, and timeout parameters. For an MS 
in idle mode, this information is always available in 
the current VLR by means of regular location updat- 

20 ing procedures (adapted to handle the additional 
subscription parameters). VLR is also extended 
with information on whether an MS is in PD mode. 
The PD controller data base provides: 

25 a) Storage of operational parameters related to 

any MS in PD mode, including encryption pa- 
rameters, timers, cell location, list of peer enti- 
ties of any routes established, and the MS's 
current submodes (e.g. mobile/stationary 
30 mode, normal/sleep paging mode; see below). 

b) In order to facilitate fast packet routing and 
limit the interrogation load of VLR, storage also 
of a duplicate from VLR of all relevant informa- 
tion stored for any MS in PD mode (including 

35 subscription parameters and location area 

identity). 

c) To facilitate exchange of signalling informa- 
tion with is the circuit mode MSC (FIG. 1), ca- 
pability to, for any packet data MS registered in 

40 the MSCA/LR, translate the MS Is IP address 

to IMSI. 

d) As a support function to the PD router (FIG. 
1), a table with routing infonnation to any MS 

to which a route is established from the MSC. 
45 With the IP address ofthe MS as input, the table 

provides routing information to the MS's cur- 
rently serving MSC. 

[0036] Location updating for an MS in PD mode is 
50 based on idle mode location updating procedures. 
When an MS in PD mode moves to a location area be- 
longing to a new MSCA/LR, the new VLR automatically 
receives the related subscription parameters (from 
HLR) , as part of regular idle mode location updating. 
55 The location updating procedure is enhanced such that 
the new MSC/VLR is informed that the MS is in PD 
mode, and is provided information on the backbone net- 
work address ofthe previous MSC/VLR. Initiated by the 
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PD controller in the new MSCA/LR, the MS's operational 
parameters are then transferred (across the backbone 
network) from the PD controller in the previous MSG/ 
VLR, and the data bases of the two PD controllers are 
updated. The PD controller in the new MSC/VLR also 
provides updated routing information to peer entities of 
any routes established to the MS's current MSG. 
[0037] A PD mode establishment procedure may also 
be initiated when a PD router in an MSG, currently serv- 
ing an MS S in idle mode, receives a packet addressed 
to the MS. The PD router then signals to the PD control- 
ler identifying the destination IP address. The PD con- 
troller finds that the MS is not in PD mode and, after 
translating the IP address to IMSI, requests the circuit 
mode MSG to initiate a PD mode establishment proce- 
dure. As the MS is in idle mode, the request is accepted 
and the circuit mode MSG initiates the procedure using 
regular GSM paging, but with a special IIPD indicator". 
The procedure is then very similar to the one described 
above for the mobile originated case. 
[0038] Returning to FIG. 4, the normal situation for an 
MS in PD mode is that it is located in a cell with at least 
one PDGH allocated. The first PDGH allocated in a cell, 
on which packet transfers are initiated, is here designat- 
ed "Master PDGH" (MPDGH) . In this normal situation, 
the MS performs what is here referred to as "PDGH pro- 
cedures" (the upper smaller circle in FIG. 4). An MS, 
using "PDGH procedures": 

a) Performs cell selection based on idle mode pro- 
cedures: 

Measures signal strength on current and sur- 
rounding cells (when not doing anything else, 
e.g. between PDGH slots of consecutive TD- 
MA. frames), and keeps an updated list of the 
6 strongest BCGH carriers. 
In connection with measurements, in order to 
identify BGGH carriers and read Base Station 
Identity Code (and TDMA frame number), lis- 
tens to Synchronization Ghannel (SGH) of cur- 
rent cell, and Frequency correction Ghannel 
(FGGH) and SGH of adjacent cells. 
In orderto read system and cell specific param- 
eters, listens to BGGH and "extended BGGH" 
(if any) of current cell, and BGGH of adjacent 
cells. 

Thus, the available framework for regular GSM 
broadcast control channels are utilized for perform- 
ing cell selection. In the MS, the cell selection crite- 
ria may be somewhat modified compared to idle 
mode, if a user (e.g. with a keyboard command) se- 
lects to operate the MS in "stationary mode". In sta- 
tionary mode, the MS retains the currentcell as long 
asthesignal quality is above a certain threshold val- 
ue. The purpose is to reduce the probability of "un- 
necessarily" changing cell due to fluctuations in the 



radio environment, e.g. caused by reflections from 
moving objects. If the signal quality falls below the 
threshold value, the MS automatically returns to 
normal "mobile mode" of operation. The MS informs 

5 the PD controller in its currently serving MSG/VLR 
of its mode of operation, by sending a mobile/sta- 
tionary mode indicator at least every time it changes 
from mobile to stationary mode, or vice versa. For 
data transfer to an MS in stationary mode, paging 

10 nnay then be limited to a single cell, or data may be 
sent directly (as "immediate data" / "immediate 
channel reservation" followed by data) without pre- 
vious paging. 

In an alternative realization of the embodiment, 

15 the modified cell selection criteria may be employed 
also for an MS in mobile mode. Provided that the 
information on the MS's cell location (stored in the 
PD controller) is sufficiently recently updated, pack- 
et transfer to the MS may be initiated in a similar 

20 way as to a "stationary" MS. 

b) Listens to MPDGH and performs packet transfers 
as required. On MPDGH, an MS listens for: 

Paging, in "normal" paging mode (during a pe- 
25 riod of relatively high packet transfer activity) or 

"PD sleep" paging mode. 

The MS, explicitly or implicitly, informs the 
PD controller in its current MSG/VLR of its pag- 
ing mode, by sending a normal/PD sleep mode 
30 indicator at least every time it changes paging 

mode. 

"Immediate data" (or "immediate channel res- 
ervation" followed by data) without previous 
paging, in normal mode. 
35 - PDGH broadcast messages (i.e. unacknowl- 
edged messages to all MSs in a cell) , in normal 
or PD sleep mode. 

Multicast messages (i.e. unacknowledged 
messages addressed to a group of MSs), in 
40 normal or PD sleep mode. 

c) Optionally, listens to GSM cell broadcast short 
messages (SMS). 

45 [0039] Coordination of the above procedures may be 
accomplished by employing for the MPDGH downlink a 
multiframe scheme similar to and synchronized with the 
51 -frame multiframe schemes used for regular GSM 
downlink control channels. Compared to idle mode, 

50 when an MS may listen to broadcast channels at any 
time except during its assigned (sleep mode) paging 
block, more extensive coordination is required for an MS 
in PD mode, and specifically when the MS is in normal 
paging mode. In the latter case, the time an MS is avail- 

55 able for downlink messages needs to be maximized, 
while allowing sufficient time for the broadcast listening 
tasks. A multiframe coordination scheme with this pur- 
pose is exemplified in FIG. 6 and FIG. 7. FIG. 6 shows 
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an example of a 51 -frame MPDCH multiframe, synchro- 
nized with the corresponding GSM Broadcast Channel 
(BCH) / Common Control Channel (CCCH) and Stand- 
alone Dedicated Control Channel (SDCCH) multi- 
frames. As depicted in FIG. 7, 8 MPDCH multiframes 
form a multiframe cycle (synchronized with the corre- 
sponding BCH/CCCH and SDCCH multiframe cycles). 
FIG. 7 also illustrates an example of scheduling ade- 
quate times for the tasks of listening to and reading in- 
formation from ordinary GSM broadcast channels. 
[0040] The MPDCH multiframe (FIG. 6) comprises: 

Paging blocks (similar to GSM) , marked P0-P7, 
each 4 TDMA frames long. 

In PD sleep mode, an MS listens to one of the 
paging blocks (depending on its IMSI) in a subset 
of the multiframes in the cycle, as determined by a 
system parameter (giving a sleep mode period 
ranging between approximately 0.25 and 2 sec- 
onds). Multiframes 5 and 7 every Nth cycle are ex- 
cluded, as these (as illustrated in FIG. 7) are sched- 
uled for listening to adjacent BCCH. 

In normal mode, an MS may be paged in all 
paging blocks, and at any time not scheduled for 
other purposes (see below). The same is true for 
"immediate data" /"immediate channel reservation". 
A block marked PDB, used for PDCH broadcast 
(with the exceptions indicated in FIG. 7). 

PDCH broadcast may, with a sleep mode pa- 
rameter, be limited to a defined subset of the multi- 
frames. The sleep mode parameter may be different 
from that used for paging. 

PDCH broadcast is used for providing system 
information, including PDCH specific parameters, 
and a flag indication when relevant information on 
current BCCH has is changed. MSs should then 
read BCCH and "extended BCCH" (if any), starting 
with the next multiframe and until the relevant infor- 
mation contents of all 8 multiframes have been read 
(see FIG. 7). PDCH broadcast may also be used for 
different kinds of user information services. 
Frames marked F0-F14 which can be grouped in 
different ways for various purposes (see FIG. 7). 

[0041] Furthermore, the block F3-F6 may (when not 
allocated for other purposes; see FIG. 7) be utilized for 
multicast messages. (Other multicast allocation alterna- 
tives exist.) 

[0042] The BCH/CCCH multiframe is included in FIG. 
6 to show the allocation of FCCH (marked F), SCH 
(marked S), and BCCH (marked B) used in the cell se- 
lection process. "Extended BCCH" (If provided) is allo- 
cated in the first "C" block from the left, in multiframes 
4-7 (see FIG. 7). The purpose of showing the SDCCH 
multiframe in FIG. 6, is to indicate the allocation of cell 
broadcast SMs. These are allocated a subchannel uti- 
lizing the block marked "D2", in multiframes 0-3 (as 
shown in FIG. 7). A possible way to schedule listening 



to these broadcast channels is shown in the diagram of 
FIG. 7. The more precise block/frame allocation in the 
respective multiframe is defined in the column at the 
right hand side. 
5 [0043] As indicated in FIG. 7, for listening to FCCH 
and SCH of adjacent cells, opportunities are provided 
twice per cycle (i.e. approximately once per second). As 
the multiframes of adjacent cells may be unsynchro- 
nized with those of the current cell, 12 consecutive 
10 frames need to be assigned. 

[0044] An MS that needs to read information from 
BCCH of an adjacent cell, should read at least one 
BCCH block from multiframes 2, 3, 6 or 7 in a multiframe 
cycle. This is achieved with the reading schedule in FIG. 
15 7, again taking into accountthat multiframes of adjacent 
and current cells may be unsynchronized. The time in- 
dicated for reading adjacent BCCH is assigned once 
every N:th cycle, where N is a system parameter. 
[0045] In some situations, an MS in PD mode tempo- 
re rarily has to be "off PDCH" and use ordinary GSM chan- 
nels and perform what is here denoted "GSM proce- 
dures". It Is then accessible by and has access to the 
same signalling as In idle mode. It also performs cell se- 
lection exactly as in idle mode. Common situations 
25 when the MS changes to these "GSM procedures" (tran- 
sition marked (3) in FIG. 4) are: 

a) When the MS moves to a new location area. It 
then performs location updating based on idle mode 

30 procedures. 

Upon completion, the MS returns to "PDCH 
procedures" (transition (4) in the figure). 

b) At regular intervals, when the MS performs peri- 
odic registration as in idle mode. Upon completion, 

35 the MS returns to "PDCH procedures" (transition 
(4)). 

c) When the MS (on PDCH) receives a request from 
its current MSCto perform authentication or equip- 
ment identification. The requested procedure is 

40 then performed in an essentially regular GSM man- 
ner, After granted and completed procedure, the 
MS returns to "PDCH procedures" (transition (4)). If 
the authentication or equipment identification is re- 
jected, the procedure ends with the ms receiving a 
45 "PD mode termination command", returning the MS 
to idle mode (transition (5)). 

d) When the MS moves to a cell where no PDCH is 
allocated but where a PDCH may be allocated on 
user demand. In such a cell, the MS may be paged 

50 via ordinary GSM paging channel. 

Depending on system configuration (operator's 
choice), the MS may be required to report to its cur- 
rent MSC/VLRwhen it moves from a cell with PDCH 
allocated to one without, and vice versa. This infor- 
55 mation is stored in the PD controller (FIG. 1) which 
thus monitors the procedures used by the MS. In 
this case, paging is made on either MPDCH or or- 
dinary GSM paging channel. In a system .where the 
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PD controller does not have this information, paging 
has to be made in parallel on both MPDCH and or- 
dinary GSM paging channel, if the paging area com- 
prises cells of both kinds. 

A PDCH may be allocated when an actual need 
for packet transfer arises as described in section I. 
C below. The MS returns to "PDCH procedures" 
(transition (4)) when a PDCH is allocated, or when 
the MS moves to a cell with PDCH allocated, 
e) When the MS moves to a cell not supporting PD- 
CH. This case is similar to d) above with the differ- 
ence that no PDCH may be allocated. Moreover, 
packet data paging (using ordinary GSM paging 
channel) may or may not be made in this type of 
cell, depending on system configuration. 

[0046] For a combined MS, supporting both packet 
data and ordinary GSM services (but not simultaneous- 
ly), a number of mixed traffic situations are possible. An 
MS in PD mode may make or receive a regular GSM 
(voice/circuit data/point-to-point short message) call 
with the PD mode maintained as "pending" during the 
call and returned to "active" when the call is completed. 
To make a call, the MS, if it was using "PDCH proce- 
dures", first changes to "GSM procedures" (transition (3) 
in FIG. 4). When using "GSM procedures", the MS initi- 
ates a call in a regular GSM manner and, when the call 
is set up, changes to call-connected mode (transition 
(6)). Via the circuit mode MSC (FIG. 1 ), the PD mode is 
marked as "pending" in VLR and in the data base portion 
of the PD controller (FIG. 1). When thecall is completed, 
the MS returns to "active" PD mode (transition (7) in FIG. 
4) and is marked accordingly in VLR and the PD con- 
troller. 

[0047] If an ordinary GSM call to an MS in PD mode 

is received by a circuit mode MSC, the circuit mode 
MSC, after finding from VLR that the MS is in PD mode, 
requests the PD controller to initiate paging of the MS. 
If the PD controller has infomnatlon on the procedures 
used by the MS, paging is initiated accordingly using ei- 
ther MPDCH, for which special paging types are provid- 
ed to convey GSM calls, or ordinary GSM paging chan- 
nel (via the circuit mode MSC). Should such information 
not be available in the PD controller, paging may involve 
both types of channels in different cells. If the MS indi- 
cates "accept" in its paging response, the call, after the 
MS having changed to "GSM procedures" as required, 
is set up and PD mode is kept "pending" during the call 
in a similar way as described above for a mobile initiated 
call. 

[0048] If a packet, addressed to an MS in GSM call- 
connected mode, is received by a PD router (FIG. 1), 
the associated PD controller, finding that the MS is not 
in PD mode, requests the circuit mode MSC to initiate 
a PD mode establishment procedure as described 
above. However, as the MS is in call connected mode, 
the request is rejected. This may result in the PD router 
sending an upstream error report, indicating that the MS 



is unreachable. In a similar situation when the MS, is 
instead in "PD pending mode", the result is almost the 
same. The difference is that the circuit mode MSC does 
not need to be involved, as the MS mode information is 
5 available in the PD controller. For an MS subscribing to 
mail service, the message delivery in these and similar 
situations may be deferred until the MS becomes avail- 
able. 

[0049] As indicated above, PD mode for an MS may 
10 be monitored by a timer and/or inactivity timer, handled 
by the PD controller in the MSC/VLR currently serving 
the MS. When PD mode is established, each timer pro- 
vided is initiated to count a predetermined period of time 
(timeout period). The inactivity timer is reset and reiniti- 
15 ated for any packet received from or sent to the MS. The 
time out periods may be subscription parameters. Ter- 
mination of PD mode and return to idle mode (transition 
(2) in FIG. 4) may be initiated by a temnination request 
from the MS, or by a termination command from the PD 
20 controller when a timeout occurs. 

[0050] If a periodic registration is not received as re- 
quired from an MS in PD mode, the PD mode is termi- 
nated, by first changing the MS mode to idle (transition 
(2)), and then marking the MS as "detached" in VLR ac- 
25 cording to ordinary idle mode procedures. An MS wish- 
ing to initiate an explicit "detach", first initiates a change 
to idle mode (transition (2)) and then sends an "IMS! 
detach" as an idle mode. 

[0051] When PD mode is temninated, peer entities of 
30 any routes established are informed and the routes are 

terminated. 

[0052] Some additional mobility management as- 
pects related to mobile temninated packet transfer are 
described in section I.D. 

35 

I.C Provision of Packet Data Channels (PDCHs) 

[0053] The main function blocks involved in providing 
PDCHs are (see FIG. 1): 

40 

The transceivers in BTS which are enhanced with 
capability to: 

Dynamically change the configuration of any 
45 physical channel (time slot) from regular GSM 

traffic channel TCHto PDCH, and backto TCH, 
on PDCH allocation/PDCH release command 
respectively from the PD transfer controller. 
When frequency hopping is employed, adapt 
50 PDCH (s) to comply with the hopping sequence 

used. 

The PD transfer controller in BTS which is proces- 
sor-based and comprises both software and hard- 
55 ware. It: 

Controls allocation/release of PDCHs on com- 
mand from the PDCH allocation controller in 
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BSC. 

Controls packet transfers and handles the radio 
link protocol for PDGH(S) allocated, in accord- 
ance with the multiframe coordination scheme 
(described in section I.B). 5 

As part of a dynamic channel allocation process, 
monitors traffic load on PDCH(S) and generates 
PDCH allocation/ PDCH release requests to the 
PDCH allocation controller in BSC, as required. io 
The PDCH allocation controller in BSC which is 
processor-based and comprises both software and 
hardware. Together with the "circuit mode BSC", 
which has the overall responsibility for radio chan- 
nel resources, it coordinates allocation of PDCHs is 
such that, from a common pool of physical channels 
(time slots), a variable mix of TCHs and PDCHs may 
be allocated determined by demand. In this proc- 
ess, the PDCH allocation controller: 

20 

Collects requests for PDCH allocation/PDCH 
release and conveys the requests to the circuit 
mode BSC. 

Receives commands for PDCH allocation/PD- 
CH release from the circuit mode BSC and con- 25 
veys the commands to the PD transfer control- 
ler in BTS. - Supplies the information that on a 
per cell basis defines the degree of PDCH sup- 
port provided and the MPDCH allocated (if 
any), and that is broadcasted on BCCH by the 30 
respective BTS. 

[0054] In addition, interface functions and some com- 
mon control functions in BTS are adapted to support the 
new PD functions (FIG. 1). 35 
[0055] The first PDCH in a cell (the "master PDCH" 
M PDCH) , that is capable of carrying the necessary con- 
trol signalling for initiating packet transfer as well as 
packet data and that is defined by cell specific informa- 
tion on BCCH, may be allocated either by system con- 40 
figuration or on user demand. "PDCH on demand" sup- 
port may be of particular interest in a low capacity (e.g. 
single carrier) cell, only occasionally visited by a packet 
data user. 

[0056] In a "PDCH on demand cell", an MPDCH may 45 
be allocated when an actual need for packet transfer 
arises: 

a) When PD mode is established for an MS (located 

in the cell), an MPDCH is allocated (if a channel is 50 
available) as the last part of the PD mode establish- 
ment procedure as described in section I.B. The 
PDCH allocation is initiated by a command from the 
circuit mode BSC to the PDCH allocation controller, 

b) When an MS in PD mode (located in the cell) has 55 
data to send, it makes a "PDCH allocation request" 
using "GSM procedures" as illustrated in FIG. 8. 
The signalling sequence (1)-(4) is based on stand- 



ard GSM signalling with the addition of a new type 
of service request (signal (3)). 
The service request is received by the circuit mode 
BSC which, if a channel is available, generates a 
PDCH allocation command to the PDCH allocation 
controller. An MPDCH is then allocated (block (6)) 
and channel defining information is broadcasted on 
BCCH (block (7)). An optional channel defining sig- 
nal (not shown in the figure) may also be sent di- 
rectly to the MS, in order to provide a faster re- 
sponse. At decision block (8) the MS determines if 
a PDCH is allocated. If this is the case, it may pro- 
ceed with initiating a packet transfer on the defined 
MPDCH. 

If no PDCH is allocated, the MS may proceed 
with a predefined procedure, such as periodically 
repeating the PDCH allocation request. 

c) When a packet addressed to an MS in PD mode 
(located in the cell), is received by the MS Is cur- 
rently serving MSC/VLR, an MPDCH is allocated (if 
a channel is available) if the following paging, using 
GSM paging channel, results in a positive paging 
response. With the addition of an initial paging, the 
procedure is very similar to the one described 
above for the mobile originated case. 

d) In a situation when an MS, in PD mode and lo- 
cated in an s adjacent cell where PDCH is allocated, 
has a data communication session in progress or 
has data ready to send immediately prior to moving 
into the "PDCH on demand cell", it may initiate a 
"PDCH allocation request" for the new cell, using 
the MPDCH in the currently serving cell. The re- 
quest is transferred to the PD controller in MSC/ 
VLR, from which it is forwarded to the PDCH allo- 
cation controller in BSC, and from there to the circuit 
mode BSC, If the request is granted, the MS may 
not need to change to "GSM procedures". 

[0057] When a first PDCH (MPDCH) has been allo- 
cated, additional "slave PDCHS" (SPDCHS) may be al- 
located depending on traffic load: 

Either semi-permanently (e.g. different mix of PD- 
CHs and GSM traffic channels TCHs at different 
times of the day). 

Or dynamically adapted to the current load situa- 
tion. 

[0058] In case of multiple PDCHs allocated to a cell, 
the PDCHs may be used as a set of "trunked" channels 
utilizing a dynamic assignment protocol. MPDCH isthen 
used for access control signalling (including channel re- 
quest, channel reservation and paging) and, as far as 
capacity admits, data, whereas SPDCH(S) are used for 
reserved data transfer. 

[0059] Furthermore, in a situation when the MPDCH 
becomes a bottleneck, it is possible to allocate one or 
more additional M PDCHs such that a group of (m) MP- 
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DCHs may be used together with a group of (s) SPD- 
CHS. Each MS is then assigned to a particular MPDCH 
determined by an algorithm based on the MS's identity 
(IMSI) and on control information broadcasted on BCCH 
and/or one or more of the MPDCHS. 
[0060] The process of dynamically allocating/releas- 
ing PDCH(S) in a cell is based on measuring throughput 
and comparing with predetermined limits as illustrated 
in FIG. 9. The upper dotted part of the flowchart illus- 
trates allocation of a first MPDCH either on demand or 
as a result of system configuration. At block (1), the 
counts of allocated MPDCHS m)and SRDCHs (s) are 
initiated. 

[0061] At block (2), the average throughput across 
MPDCHs is measured (in BTS) over predetermined pe- 

riod(s) of time. At block (3), it is determined if an upper 
limit (measured over an associated "upper limit period 
of time") or a lower limit (measured over an associated 
"lower limit period of time") is reached. 

- If no, the monitoring process proceeds. 

- If the upper limit is reached and if, as in this exam- 
ple, no SPDCH is allocated (s=0), BTS sends an 
SPDCH allocation requestto BSC (block (1 7)). BSC 
determines if a channel is available (block (18)). 

[0062] If yes: Initiated from BSC, an SPDCH is allo- 
cated in BTS (blocks (19) and (20)). The packet data 
protocol scheduling in BTS is readjusted to the new PD- 
CH configuration (block (14)). The process then pro- 
ceeds with throughput measurements across MPDCH 
(S) (block (2)) and in a similar way across SPDCH(S) 
(block (15)). 

[0063] If no: A check Is made whether the frequency 
of rejected channel allocation requests indicates a per- 
manent overload condition (block (23)). In that case, a 
predetermined procedure for reporting/resolving the 
problem is initiated (block (25)). Otherwise, the traffic 
load is temporarily limited by (in BTS) readjusting flow 
control parameters (block (24)). The cycle is then re- 
peated, starting at block (2). 

- If the lower limit is reached (at block (3)), BTS 
sends an MPDCH release requestto BSC, After no- 
tifying MSs by means of broadcast information 
(block (10)) , an MPDCH is released (blocks (11) 
and (1 2)) . If , as in this example, it is found (at block 
(13)) that this was the only MPDCH, the process 
proceeds at point (A) with monitoring any request 
or command for a new MPDCH allocation. 

[0064] If, In another case, it is determined at (block 
(1 3)) that at least one MPDCH is still allocated the proc- 
ess, after readjustment of the packet data protocol 
scheduling at block (14), proceeds at point (C). 
[0065] Although a particular example has been de- 
scribed, it should be understood from the flow chart that 
the process of dynamically allocating/releasing PDCH 



(S) applies for any given configuration of M PDCH(s) and 

SPDCH(s). 

I.D Packet Transfer Within an MSC Service Area 

5 

[0066] Packet transfer between the PD router in MSC/ 
VLR (FIG. 1) and MSs in the MSC service area is to a 
large extent determined by the radio link (layer 2) serv- 
ice provided by PDCHS. Variable length packets up to 

10 some maximum size (such as approximately 600 octets, 
depending on the PDCH protocol) from layer 3 are ac- 
cepted by the layer 2 entity in the PD router and by the 
MT part of MSs respectively. Each packet, normally after 
encryption, forms the information field of a layer 2 frame. 

15 Across the radio link (between BTS and MT), each 
frame is divided into fixed size blocks (of approximately 
information octets, corresponding to 4 TDMA bursts). 
For each block, BTS or MT respectively perfonns chan- 
nel coding, burst formatting, and interleaving (per 

20 block). A selective repeat type of ARC protocol between 
BTS and MT then provides retransmission of blocks in 
error, 

[0067] The TDMA structure and the need to allow for 
the same degree of timing disalignment at first MS ac- 
25 cess as in ordinary GSM have lead to the selection of a 
"reservation-Aloha" type of protocol. To initiate a packet 
transfer in the mobile originated direction, illustrated by 
the sequence diagram in FIG. 10, an MS makes a ran- 
dom access request (signal (1 ) in the figure) on the MP- 
30 DCH uplink (using the same type of access burst as in 
ordinary GSM), when allowed to do so, as determined 
by "uplink state flags" (USPS) on the MPDCH downlink.. 
The access burst includes a random number providing 
an initial identification of the MS, and may also include 
35 class of service type of information. 

[0068] BTS normally responds with a channel reser- 
vation command (signal (2)) on the MPDCH downlink, 
reserving channel capacity for uplink data transfer and 
downlink acknowledgment (ACK) . (In case of no re- 
40 sponse from BTS, the MS makes a retry after a random 
backoff time,) The channel reservation command in- 
cludes the same random number as received in the ac- 
cess burst, and timing alignment/power control (TA/PC) 
commands. The timing alignment/power control func- 
45 tions are performed in BTS, not only the measurements 
part (as in ordinary GSM) but also, for performance rea- 
sons, the processing and command generation parts 
(located in the PD transfer controller). 
[0069] The data frame (signal (3) in the figure) from 
50 the MS is followed by a positive acknowledgment (signal 
(4)) from BTS (as no retransmissions are assumed in 
this example), and the frame is relayed to the PD router 
in MSC/VLR. Here, the MS's cell location is determined 
by associating the frame 20 (which includes the MS's 
55 identity TMS I in the frame header) with the (for each cell 
unique) physical connection on which the frame is re- 
ceived. In an alternative realization, the MS's cell loca- 
tion may be identified by providing in the PD transfer 
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controller in BTS the additional function of inserting a 
cell identifier in the frame header, in a similar way as 
described in the cited US.A-4,91 6,691 . The cell location 
identity and the associated time when the frame was re- 
ceived are, together with MS parameters (such as mo- 5 
bile/stationary indicator, class of service) that may be 
conveyed in the frame header from BTS, stored in the 
PD controller data base, linked to the MS's identity. The 
packet, normally after decryption, is then available at the 
layer 3 entity of the PD router for routing to the destina- io 
tion (in the example in FIG. 10 via an IWF). 
[0070] When a packet, addressed to an MS is re- 
ceived by the PD router in the MSC/VLR where the MS 
is registered and it is found from the data base in the PD 
controller. (FIG. 1 ) that the MS is in PD mode, the packet is 
is first fragmented, as required, to match the maximum 
packet size across PDGHS. The way the packet transfer 
to the MS is initiated then depends on the MS opera- 
tional Parameters available in the PD controller data 
base: 20 

Cell location and recentness of the information 

Mobile or stationary mode of operation 

Normal or PD sleep paging mode 

"PDCH" or "GSM procedures" used (depending on 25 

system configuration, as described in section I.B) 

[0071] Based on this infomnation, the PD controller 
uses a software algorithm to select method for initiating 
the packet transfer: 30 



24 

(7)), one bit is allocated for acknowledging the data 
frame. If, as in the example, the acknowledgment 
is positive, the sequence is completed. In case of a 
negative acknowledgment, BTS sends a channel 
reservation for a more specified negative acknowl- 
edgment from the MS (defining blocks to be 
retransmitted) , and for retransmission from BTS. 
This channel reservation also includes TA/PC com- 
mands. The retransmission then includes channel 
reservation for the MS to acknowledge and f or a 
possible further retransmission, 
b) Paging over a group of cells 

To economize on spectrum, paging is limited to 
the smallest possible group of cells based on avail- 
able cell is location information. Paging is initiated 
by a "high level command" (including information on 
IMSI, TMSI, location area, cell location and recent- 
ness of this information, and paging mode) from the 
PD controllerto the PD signalling controller (FIG. 1 ) 
in affected BSG(s). (Alternative divisions of paging 
functions between MSG and BSC are not preclud- 
ed.) As described in section 1 . B, depending on sys- 
tem configuration, the paging may include paging 
on both MPDCH and ordinary GSM paging channel 
and may thus involve also the "circuit mode" portion 
of BSC(s). 

[0072] In a situation when the probable cell location 
can be limited to a small group of cells, a special type 
of paging message may be employed which combines 
paging with resenyation of an access slot for the MS to 
respond. An example of using this type of paging is 
shown in the sequence diagram in FIG. 1 2. With the sig- 
nal marked (5) in the figure, the paging command initi- 
ated by MSG reaches BTS. The PD transfer controller 
in BTS then generates a paging message (signal (7)) 
on the MPDCH downlink which includes reservation of 
an access slot on the M PDCH uplink for the MS to send 
a response burst (signal (8)). The paging response (sig- 
nal (9) and (12)) transferred back to MSG includes in- 
formation on the KS's cell location which information 
(with the associated time when the paging response 
was received) is stored in the PD controller data base. 
The paging response also results in a channel reserva- 
tion (signal 10)) on the MPDCH downlink for the data 
transfer. The channel reservation also includes TA/PC 
commands. When data is received from MSG (signal 
(13)), it is transferred on the reserved PDCH downlink 
(signal (16)). Channel reservation for an acknowledg- 
ment from the MS (signal (1 7)) and for possible retrans- 
mission may either be combined with the data frame 
(signal (1 6)) or included in the initial channel reservation 
(signal (10)). 

[0073] When this type of paging is used to convey an 
ordinary GSM call, one bit in the response burst is allo- 
cated to indicate "accept" or "reject" to the call, after 
which the sequence is completed. 
[0074] The advantage with this type of paging, that in- 



a) Transferring the data frame directly to a specific 
BTS (without previous paging). 

This method is used if the MS is in stationary 
mode. It may be used also when the MS is in mobile 35 
mode, provided that the modified cell selection cri- 
teria employed in stationary mode (described in 
section I.B) is employed also for MSs in mobile 
mode, and provided that the cell location informa- 
tion is sufficiently recently updated. 40 

The frame header in the transfer to BTS in- 
cludes TMSI, an indicator of the MS's paging mode, 
IMSI (if the MS is in PD sleep mode), and possible 
class of service information. If the MS is in PD sleep 
mode, BTS then Initiates the data transfer across 45 
PDCH(S) using paging (in a single cell), otherwise, 
the data transfer is initiated with "immediate chan- 
nel reservation", or data may be sent directly as "im- 
mediate data" on MPDCH. 

An "immediate channel reservation" transfer 50 
sequence is exemplified in FIG. 11 . The channel res- 
ervation (signal (5)) on the MPDCH downlink in- 
forms the MS of the channel on which the data 
frame (signal (6)) is to be received. If the data trans- 
fer takes place on an MPDCH, channel reservation 55 
may not be needed. The data frame includes res- 
ervation of an access slot on the MPDCH uplink for 
the MS to respond. In the response burst (signal 
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eludes reservation of an access slot for a paging re- 
sponse burst, is thattlie response can be uniquely iden- 
tified in spite of the fact that it only comprises 8 bits of 
information. In this way, the sequence can be consider- 
ably shortened compared to ordinary GSM paging, 
which is of importance considering pacl<et transfer de- 
lays. However, this type of paging is spectrum efficient 
only when used over a small group of cells. 
[0075] As minimization of the total usage of radio 
channel resources for location updating/cell location re- 
porting on one hand, and paging on the other, is crucial 
for spectrum efficiency, some complementary mecha- 
nisms may be needed for 31 0 MSs in PD mode. These 
may include the use of smaller location areas than in 
regular GSM and/or, under certain conditions, cell loca- 
tion reporting from MSs. 

[0076] Concerning timing alignment/power control, 
the need for renewal within a certain period of time im- 
poses restrictions on maximum packet size. For exam- 
ple, the TA/PC commands included in the channel res- 
ervation (signal (1 0)) in FIG. 1 2 should, with a maximum 
size packet in the data frame (signal (16)), allow ade- 
quate timing alignment and power control at least until 
the acknowledgment (signal (17)) is received from the 
MS. A maximum packet size of approximately 600 oc- 
tets, S should provide sufficient margins. As required, 
additional TA/PC commands (as well as channel reser- 
vation commands) may be included in later parts of a 
sequence, combined with negative acknowledgment(s) 
or retransmissions). 

[0077] The principles for the mentioned uplink state 
flags (USPS) and for the type of paging that reserves an 
access slot for the MS to respond are illustrated by the 
examples In FIG. 1 3. The series of slots that depict MP- 
DCH downlink and uplink respectively represent time 
slots in consecutive TDMA frames. The figure shows 
two simple transfer examples, one mobile originated 
(with index 1) and one mobile terminated (with index 2). 
All control messages (except access bursts) comprise 
one block (i.e. 4 bursts). An USF on the MPDCH down- 
link marks a corresponding access slot on the MPDCH 
uplink as either "free" (for random access) or "reserved". 
[0078] In this example, USFs are coded individually 
per MPDCH downlink burst (by allocating a group of re- 
dundant bits, carrying one bit of information,, forthis pur- 
pose). An USF in TDMA frame n governs access in TD- 
MA frame n -i- m. In this example, m = 1 . 
[0079] The mobile originated data transfer starts with 
a random access burst from mobile station MS 1 in an 
access slot that is marked as "free" by an USF. BTS re- 
sponds with a channel reservation command on the 
downlink and changes USF to "reserved" for the dura- 
tion of the subsequent uplink data transfer. A downlink 
acknowledgment then completes the transfer se- 
quence. 

[0080] The mobile terminated transfer is initiated by a 
paging message to mobile station MS 2 providing the 
MS a reserved slot for its response burst. The paging 



response is followed by a channel reservation command 
and a subsequent 35 downlink data transfer. After an 
acknowledgment from the MS in a reserved uplink 
block, the sequence is completed. 

5 [0081] Apagingmessagemay include paging of more 
than one MS and then includes reservations of individ- 
ual access slots for the MSs to respond. The reserva- 
tions may be explicit (in the form of pointers) or implicit, 
in which case the next few reserved slots are allocated 

10 to the MSs in the order they appear in the paging mes- 
sage. 

[0082] The described principle for access slot reser- 
vation may be used also in the "immediate channel res- 
ervation" example above. 
15 [0083] USFs may alternatively be included in the 
block channel coding and interleaving, and thus be pro- 
vided on a per block basis. After receiving a block, an 
MS then knows the USFs (which may still be associated 
with individual access slots) for the 4 following access 
20 slots. 

I.E Packet Routing To and From MSG Service Areas 

[0084] Routing of packets from entities on the back- 
25 bone network (FIG. 1)to an MS in PD mode is, as men- 
tioned, based on establishing and maintaining routes to 
the MS Is currently serving MSC, by means of: 

From initiating entities, initially interrogating HLR, 
30 via the HLR interrogation server. 

In the PD controller data base in the MS Is current 
MSCA/LR, storing a list of peer entities of any routes 
established, linked to the MS Is PD mode registra- 
tion. 

35 - When the MS moves to a location area belonging 
to a new MSCA/LR, transferring the list of peer en- 
tities (and other parameters related to the MS) from 
the old to the new MSG/VLR, and updating the peer 
entities with routing information to the new MSC. 

40 

[0085] To be able to provide the necessary routing in- 
formation, HLR is enhanced to provide, at the initial in- 
terrogation when a route is being established, the IP ad- 
dress of the MSC currently serving the MS in question, 
45 HLR is informed of this IP address by means of an ex- 
tension, for packet data MSs, of the procedure used 
when an MS registers in an MSC/VLR. The information 
sent from MSCA/LR to HLR at registration is then ex- 
tended to include the MSC's IP address. 
50 [0086] Furthermore, each route may be monitored by 
an s inactivity timer, handled by the PD controller in the 
MSC/VLR currently serving the MS. When the route is 
established, the in activity timer is initiated to count a pre- 
determined period of time (timeout period). The inactiv- 
55 ity timer is reset and reinitiated for any packet received 
from the route, addressed to the MS. The timer is reset 
and reinitiated also for any packet from the MS to the 
route, when the route is a bidirectional route between 
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the MS's current MSG and another MS's current MSG, 
linked to the two MSs' respective PD mode registrations. 
The timeout period may be a subscription parameter 
When a timeout occurs, the peer entity is informed and 
the route is temiinated. 

[0087] The method used for routing packets in the mo- 
bile terminated direction to an IVIS I s currently serving 
IVISC depends on the IP addressing scheme chosen for 
the packet data PLIVIN. If the addressing scheme is such 
that the network identifying portion of an MS Is IP ad- 
dress identifies the MS as belonging to a particular 
PLIVIN, or subdomain of a PLIVIN including a group of 
MSGS, the routing method illustrated by the example in 
FIG. 14 may be used. Referring to the sequential steps 
indicated in the figure: 

1) IWF 1 receives a packet addressed to MS 1 . 

2) As required, IWF 1 performs protocol conversion 
and address translation (from the external network 
to the intra- PLMN IP network). The address trans- 
lation data base may be available locally at the IWF 
or via remote access. When a route has been es- 
tablished for an MS, the address translation is per- 
formed locally. 

IWF 1 determines, from an internal data base 
that stores routing information for any MS for which 
a route is established, if a route is established to MS 
1's current MSG. If a route is established, the se- 
quence proceeds with 7). Othenwise, it proceeds 
with 3). 

3) -4) IWF 1 interrogates HLR via the HLR interro- 
gation server. 

5)-6) The response from HLR includes the IP ad- 
dress of MS 1's current MSG (MSG 2). 

7) The packet is encapsulated with MSG 2's IP ad- 
dress as destination address and IWF 1's IP ad- 
dress as source address. The encapsulated packet 
is routed to MSG 2. 

8) The packet is decapsulated and address infor- 
mation as analyzed by the PD router and PD con- 
troller in MSG/VLR 2 respectively (FIG. 1). The PD 
controller determines if MS 1 is in PD mode. 

If no: A PD mode establishment procedure is 
initiated (described in section l,B). 
If yes: The PD controller determines if a route 
from IWF 1 (IWF 1 being identified by the 
source address in the encapsulated packet) is 
established for MS 1 (i.e. if IWF 1 is included in 
the list of peer entities linked to MS 1). 

If yes: If the route is monitored by an inac- 
tivity timer, thetimer is reset and reinitiated. The 
sequence then proceeds with transferring the 
packet to the MS (as described in section I.D). 

If no: The IP address of IWF 1 is stored 
(linkedto MS 1's identity), indicating that a route 
is being established, If the route is to be moni- 
tored by an inactivity timer, thetimer is initiated. 



The sequence then proceeds with 9). 

9) MSG 2 notifies IWF 1 that a route segment is es- 
tablished. 
5 10) IWF 1 acknowledges. 

11) IWF 1 stores (linked to MS 1's identity) the IP 
address of MSG 2 (MS 1's current MSG) 

[0088] When the PD routerin an MSG/VIR (MSGA/LR 
10 1 ) receives a packet instead originated from an MS (MS 

1) within the MSG service area, the network identifying 
portion of the destination IP address is first analyzed. If 
the destination address is not within the range of ad- 
dresses assigned to MSs belonging to the PLMN, the 

15 packet is routed according to normal IP routing rules. If, 
on the other hand, the destination address is within this 
range of addresses and thus S belongs to an MS (MS 

2) , the "extended VLR data base" in the PD controller is 
interrogated. With the above mentioned addressing 

20 scheme, the routing method may then comprise the fol- 
lowing steps: 

1) The PD controller (in MSGA/LR 1) determines if 
a route is established to MS 2's current MSG, linked 

25 to MS 1 's PD mode registration (and to MS 2's iden- 
tity). 

If yes: If the route is monitored by an inactivity 
timer, the timer is reset and reinitiated. The 
30 packet is then either transferred to MS 2 1 if MS 

2 is registered in the is same MSG (MSG 1 ), or 
routed to MSG 2's current MSG using the en- 
capsulation technique described above. 
If no: The sequence proceeds with 2). 

35 

2) The PD controller checks if a route is established 
to MS 2's current MSG, linked to any of the other 
MSs registered in MSG/VLR 1 . 

40 - If yes: The packet is either transferred to MS 2, 
if MS is registered in the same MSG (MSG 1), 
or routed to MS 2's current MSG using the en- 
capsulation technique described above. MS 2's 
current MSG then initiates establishment of a 
45 (bidirectional) route between the two MSs' cur- 

rent MSGs, linked to their respective PD mode 
registrations. If the route is to be monitored by 
inactivity timer(s) (at one or both ends of the 
route), thetimer(s) are initiated. 
50 - If no: The sequence proceeds with 3). 

3) The PD controller determines if MS 2 is regis- 
tered in MSGA/LR 1 . 

55 - If yes: As required, a procedure for establishing 
PD mode for MS 2 is initiated. If or when PD 
mode is established, a (bidirectional) route is 
established as a linkage between the two MSs' 
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respective PD mode registrations. In tiiis way, 
the route between the two MSs' respective cur- 
rent MSCs can be nnaintained if any of tlie MSs 
moves to another MSC/VLR. 

(Inactivity timer (s) are, when applicable, 
initiated as in 2) above). 
If no: The sequence proceeds with 4). 

4) The PD controller initiates a procedure, including 
HIR interrogation, for establishing a route to MS 2's 
current MSG, in a similar way as in the above ex- 
ample of route establishment from an IWF, If suc- 
cessful, the procedure ends with a (bidirectional) 
route being established between the two MSs' re- 
spective current MSCS, linked to their respective 
PD mode registrations. 

[0089] In another possible addressing scheme, the 
network identifying portion of an MS's IP address iden- 
tifies the MS as belonging to a specific MSC/VLR. Rout- 
ing of packets in the mobile terminated direction may in 
this case be based on the method exemplified in FIG. 
15. The sequential steps indicated in the figure are as 
follows: 

1) IWF 1 receives a packet addressed to MS 1 . 

2) As required, IWF 1 performs protocol conversion 
and address translation in a similar way as de- 
scribed for the example in FIG. 14. (For an "active" 
MS, the address translation is performed locally.) 

3) The packet is routed based on its destination ad- 
dress (as a normal IP packet). In this example, MS 
1 is assumed to have an IP address belonging to 
the set of addresses assigned to MSC 1 . Thus, the 
packet is routed to this "predetermined MSC". 

If the external network is an IP network, partic- 
ular IWFs may not be needed with this addressing 
scheme. The backbone network may then be a part 
of the "external network", and packets may be rout- 
ed directly to the respective MSC, based on desti- 
nation address. 

4) The PD controller in MSC 1 determines if a route 
is established to MS 1 's current MSC (even if, at the 
moment; the current MSC should be the same as 
the "predetermined MSC 1") If a route is estab- 
lished, the sequence proceeds with 9). Otherwise, 
it proceeds with 5). 

5) -13) In this example (as MS 1 is currently regis- 
tered in MSC/VLR 2) , the PD controller finds that 
MS 1 is not registered in MSC/VLR 1. It therefore 
initiates a procedure for establishing a route to MS 

1 's current MSC (MSC 2), in the same way as de- 
scribed for the example in FIG. 14. The procedure 
includes HLR interrogation (steps 5)-S) in the fig- 
ure), and routing of an encapsulated packet to MSC 

2 (step 9)). 

[0090] When, with this second addressing scheme. 



the PD router in an MSC/VLR (MSC/VLR 1) receives a 
packet instead originated from an MS (MS 1) within the 
MSC sen/ice area, and the destination IP address is 
found to be within the range of addresses assigned to 
5 MSs belonging to any of the MSC/VLRs in the PLMN, 
the routing method may comprise the following steps: 

1) The PD router determines if the destination ad- 
dress (the I P address of a mobile station MS 2) "be- 

10 longs to" MSC/VLR 1 . 

If yes: Routing is then performed in the same 
way as described for the example in FIG. 15 (as 
required, including route establishment to MS 
15 2 Is current MSC). 

If no: The sequence proceeds with 2). 

2) The PD controller checks if MS 2 is currently reg- 
istered in MSC/VLR 1. 

20 

If yes: After PD mode establishment, as re- 
quired, the packet is transferred to MS 2. 
If no: The sequence proceeds with 3). 

25 3) The packet is routed based on its destination ad- 
dress, to the "predetermined MSC" to which MS 2 
belongs from an addressing point of view. Routing 
is then performed in the same way as described for 
the example in FIG. 15. 

30 

[0091] Thus, with the second addressing scheme, all 
packets to an MS, originating from entities outside the 
MS's current MSC service area, are routed via the MS's 
"predetermined MSC". It may therefore be advanta- 
35 geous to (optionally) initiate establishment of a route 
from the "predetermined MSC" to the MS's current MSC 
also when the PD router (in the MS's current MSC) re- 
ceives a packet from the MS. Then, if it is found that the 
packet is not addressed to an MS located within the 
40 MSC service area, and that the mentioned route is not 
already established, the PD controller may initiate route 
establishment by: 

Determining the IP address of the MS Is "predeter- 
45 mined MSC", based on the network identifying por- 
tion of the (originating MS's) IP source address and 
stored routing information. 
Initiating signalling to the "predetermined MSC" to 
establish the route. 

50 

[0092] In this way, HLR interrogation for any subse- 
quent response packet (e.g. in query/response type of 
applications) can be avoided. 

[0093] Another case, where it may be advantageous 
55 to initiate establishment of a route to an MS's current 
MSC based also on the MSC receiving a packet from 
the MS, applies to a PLMN that provides connection- 
oriented (X.25) network services between MSs and an 
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external X.25 network, and that ennploys an addressing 
scheme of the first type described above. In this case, 
when the PD router, in an MS's current MSG, from the 
l\yiS receives a packet carrying a "transport connection 
request" (e.g. identified by a "class of service identifier" 
in the frame header), the X.25 IWF to which the packet 
is to be routed is determined based on stored routing 
information. If this IWF is not already on the list of peer 
entities from which routes are established, linked to the 
MS's PD mode registration, the packet is "encapsulat- 
ed" (with the IWF's IP address as destination address 
and the MSC's IP address as source address) and rout- 
ed to the IWF This initiates establishment of a route from 
the IWF to the MS's current MSG. HLR interrogation can 
thus be avoided for the response packet from the IWF. 
(In case a route is already established,, the packet may 
be routed from the MSG to the IWF without encapsula- 
tion by merely inserting the IWF I s IP address as des- 
tination address.] 

I. F Mobile Station (MS) 

[0094] The PD functions of a packet data MS have to 
a large extent, directly or indirectly, been covered in the 
previous sections. Therefore, this section is primarily in- 
tended to serve as a complement and salary, 
[0095] Apacketdata MS ("PD only", orcombining PD 
with ordinary GSM functions) comprises: 

Mobile Termination (MT) which is based on current 
GSM MT technology, but adapted to provide the 
necessary PD functionality. 
Terminal Equipment (TE), e.g. "laptop/palmtop" 
personal computer, or "Personal Digital Assistant 
(PDA) "/"Personal Communicator". 
Subscriber Identity Module (SIM) of the same type 
as in ordinary GSM (but with additional parame- 
ters). 

[0096] A range of MT versions providing different 
standard interfaces towards TE will be available, de- 
pending on market requirements. Examples include: 

MT with asynchronous serial interface and PAD 
(Packet Assembly/Disassembly) support (e.g. AT 
command set PAD, X,28/X.29/X.3 PAD). 
"Integrated MT" with industry standard Application 
Program Interfaces (APIs). 
MTwith synchronous serial interface (e.g. IP, X.25) 

[0097] The MT comprises two main function blocks: 

Terminal adapter, typically microprocessor and soft- 
ware based, providing the TE interface as exempli- 
fied above. 

Transceiver, handling the radio interface. It is in the 
transceiver that most of the MS-related PD func- 
tions described in previous sections are performed, 



to a large extent realized with microprocessor soft- 
ware. 

[0098] The major PD functions that the transceiver 
5 performs may be summarized as follows: 

From BGGH information identifies the degree of 
PDCH support provided in a cell and the MPDCH 
allocated (if any) for initiating packet transfer. 

10 - Handles PD mode in relation to ordinary GSM idle 
mode and (if applicable) call -connected mode. 
Handles the PDGH protocol, 
As required, requests allocation of an MPDGH on 
demand, using regular GSM control channels in the 

15 cell in question, or a PDCH of a currently serving 
adjacent cell, prior to moving into the cell in ques- 
tion. 

Handles mobile/stationary mode of operation and 
sends a mode indicator at least every time the MS 

20 changes its mode of is operation. 

Handles normal/PD sleep paging mode and, explic- 
itly or implicitly, sends a mode indicator at least eve- 
ry time the MS changes its paging mode. 
Performs cell selection in PD mode based on GSM 

25 idle mode procedures but with cell selection criteria, 
in stationary mode and (depending on chosen real- 
ization alternative) possibly also in mobile mode, 
modified such that the currently selected cell is re- 
tained as long as the signal quality is above a pre- 

30 defined threshold value. 

Performs location updating in PD mode based on 
regular GSM procedures. 

Handles the multi-TDMA frame scheme to coordi- 
nate listeningto MPDCH on one hand, and perform- 
35 ing cell selection and listening to cell broadcast 
short messages on the other. 
In the case of a combined MS, supporting also or- 
dinary GSM services: 

Responds to paging on MPDCH related to regular 
40 GSM calls. 

Provides support for making and receiving regular 
GSM calls while the MS is in PD mode, maintaining 
PD mode as "pending" during calls. 

45 II. EMBODIMENT 2 

[0099] A schematical representation of this embodi- 
ment is shown in FIG. 16, with the major PD function 

blocks in the GSM system (as in FIG. 1) depicted with 
50 bold contour lines. As indicated in the figure, only the 
BSS portion of the GSM infrastructure is utilized for 
packet data. The PD functions in BTS are almost the 
same as in Embodiment 1 , as are the PDCH allocation 
functions in BSC. As illustrated in the figure, the packet 
55 data transfer connection of a BTS is coupled to a sepa- 
rate Mobile Packet Data Infrastructure (MPDI) (instead 
of, as in Embodiment 1 , to the PD router in MSGA/LR). 
The MPDI provides the necessary packet routing, mo- 
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bility management, authentication, and network man- 
agement functions. Together, the M PDI and the portions 
of BSS(S) utilized for pacl<et data constitute a mobile 
packet data system. With respect to GSM, the system 
may be regarded as a separate system, and a GSM op- 
erator may choose to lease radio channel capacity to a 
separate packet data system operator. An MS requiring 
both packet data and regular GSM services may then 
need a separate subscription in each system. The pack- 
et data services provided by the system may (depending 
on the functionality of the MPDI) be the same as de- 
scribed for Embodiment 1 . 

[0100] In this embodiment, the only radio channels 
available for MSs are PDCHs and regular GSM broad- 
cast channels. Registration, location updating (orcell lo- 
cation reporting), authentication and similar signalling 
are thus performed via PDCHS. Furthermore, allocation 
of the first MPDCH on user demand, using ordinary 
GSM signalling, is thus not possible. With this exception, 
the functions for providing PDCHs are the same as de- 
scribed. The first KPDCH in a cell is normally allocated 
by system configuration ^ although the method of using 
a PDCH of an adjacent cell for requesting allocation of 
an MPDCH in a "PDCH on demand cell", prior to 35 mov- 
ing into that cell, is theoretically feasible. In that case, 
the allocation request would be transferred to a system 
entity in the MPDI. This system entity would then send 
an allocation request to the BTS of the "PDCH on de- 
mand cell" in question which, in its turn, would convey 
the request to the PDCH allocation controller in BSC. 
[0101] Regular GSM broadcast control channels are 
used in the same way as in Embodiment 1 , i. e. for: 

Defining PDCH support level and MPDCH allocated 
in the cell (via infomiation on BCCH). 
Performing cell selection as in Embodiment 1 , with 
two alternative criteria for cell selection. 

[0102] Listening to cell broadcast short messages is 
also (at least technically) possible in a similar way as in 
Embodiment 1 . 

[0103] Packet transfer across PDCHs may be per- 
formed according tothe principles described for Embod- 
iment 1 , including using a multiframe scheme for coor- 
dinating with listening to broadcast channels, although 
adapted to the specific requirements of this separated 
system concept. The PD transfer controller and associ- 
ated interface functions in BTS are also adapted to the 
interconnection requirements of the MPDI, e.g. to allow 
interconnection via a routing network. 
[0104] The functions of the MS are basically the same 
as in Embodiment 1 , except for functions related to reg- 
ular GSM signalling and PD mode which are not appli- 
cable in Embodiment 2. 

III. Applicability to Other TDMA Cellular Systems 
[0105] While specific embodiments of the present in- 



vention applied to a GSM type of cellular system have 
been described, it should be understood that the present 
invention may be applied also to other TDMA cellular 
systems including D-AMPS and PDC systems. Al- 
5 though in these systems, BSC is not provided as a sep- 
arate functional entity, corresponding base station con- 
troller functions and associated new PD functions are 
instead divided between MSC and base stations. 
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Claims 

1. Apparatus for providing packet data communication 
to andfrom mobile stations (MS), utilizing a plurality 
of base stations (BTS, BSC) of a digital TDMA cel- 
lular system, 

channel providing means for providing, in at 
least some of said base stations (BTS, BSC), 
one or more shared packet data channels for 
packet transfer to andfrom said mobile stations 
(MS), and a packet transfer controlling means 
for controlling said packet transfer, 
channel defining means for defining, on a per 
cell basis, the packet data channel to be used 
for initiating packet transfer, 
packet transferring means for transferring 
packets between said mobile stations (MS) and 
any said base stations (BTS, BSC), cliaracter- 
ized by 

a separate mobile packet data infrastructure 
which comprises packet routing means and 
mobility management means, wherein only the 
base station system (BTS, BSC) of the cellular 
system is used for packet data communica- 
tions, and 

coupling means for coupling said packet trans- 
fer controlling means to said separate mobile 
packet data infrastructure 
means for performing cell selection for any said 
mobile station (MS). 

2. Apparatus according to claim 1, ciiaracterized in 
tliat said channel defining means comprises first in- 
formation supplying means for supplying, on a reg- 
ular cellular broadcast control channel, information 
defining the packet data channel to be used for in- 
itiating packet transfer, if such a packet data chan- 
nel is provided in the cell in question. 
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3. Apparatus according to claim 1 or 2, characterized 
in that said means for performing cell selection is 
adapted to perform cell selection based on regular 
cellular idle mode procedures. 

5 

4. Apparatus according to claim 3, characterized in 

that said means for performing cell selection com- 
prises means for retaining the currently selected 
cell as long as the signal quality is above a prede- 
fined threshold value. io 

5. Apparatus according to any of claims 1 - 4, charac- 
terized in that said channel providing means com- 
prises 

15 

means for allocating, from a common pool of 
physical channels, a variable mix of pacl<et data 
channels and regular cellular traffic channels 
detemnined by demand, 

means for assigning the first packet data Chan- 20 
nel allocated in a cell as the channel for initiat- 
ing packet transfer, capable of carrying access 
control signalling as well as packet data, and 
meansforassigning any further allocated pack- 
et data channel(s) as channel(s) for reserved 25 
packet transfer. 



6. Apparatus according to claim 5, characterized in 
that said channel providing means comprises 

30 

means for dynamically allocating a variable 
number of said channels for reserved packet 
transfer, based on traffic load measurements 
and availability of said physical channels. 

35 

7. Apparatus according to claim 6, characterized in 
that said channel providing means further compris- 
es 



8. Apparatus according to any of claims 1 -7, charac- 
terized in that said packet transferring means, for 
initiating packet transfers to mobile stations (MS), 
comprises paging means adapted to include a pag- 55 
ing message type, combining paging request(s) 
with reservation (s) of individual access slots for the 
mobile station(s) (MS) to respond. 



9. Apparatus according to any of claims 1 -8, charac- 
terized in that said packet transferring means and 
said means for performing cell selection, to coordi- 
nate initiating packet transfers to mobile stations 
(MS) with perfonning cell selection in said mobile 
stations (MS), comprise means for scheduling mes- 
sages, initiating packet transfers to mobile stations 
(MS), according to a multi-TDMA frame scheme, 
synchronized with the corresponding multiframe 
schemes used for regular cellular control channel 
signalling, allowing predefined times for mobile sta- 
tions (MS) to perform cell selection and to receive 
regular cellular broadcast messages. 

10. Mobile station for packet data communication over 
digital TDMA cellular shared packet data channels 
enabled by apparatus according to any of claims 
1 -9, characterized by 

second channel identifying means for identify- 
ing, on a per cell basis, the packet data channel 
to be used for initiating packet transfer, 
second means for sending and receiving pack- 
ets over said packet data channels, and 
second means for perfonning cell selection 
wherein cell selection is controlled by the mo- 
bile station. 

11. Mobile station according to claim 10, characterized 

in that said second channel identifying means is 
adapted to read from a regular cellular broadcast 
control channel, information supplied for defining 
the packet data channel to be used for initiating 
packet transfer, if such a packet data channel is pro- 
vided in the cell in question. 

1 2. Mobile station according to claim 1 0 or 11 , charac- 
terized in that said second means for performing 
cell selection is adapted to perform cell selection 
based on regular cellular idle mode procedures. 

1 3. Mobile station according to claim 12, characterized 
in that said second means for perfonning cell se- 
lection comprises means for retaining the currently 
selected cell as long as the signal quality is above 
a predefined threshold value. 

14. Mobile station according to any of claims 11-13, 
characterized in that said second means for send- 
ing and receiving packets comprises means for 
sending a mobile/stationary mode indicator to said 
separate mobile packet data infrastructure, at least 
every time the mobile station changes from mobile 
to stationary mode or vice versa. 

15. Mobile station according to any of claims 11-14, 
characterized in that said second means for send- 
ing and receiving packets comprises means for re- 



means for dynamically allocating a variable 40 
number of said packet data channels for initiat- 
ing packet transfer, based on traffic load meas- 
urements and availability of said physical chan- 
nels, and 

means for directing any mobile station (MS) to 45 
a particular one of said packet data channels 
for initiating packet transfer, if more than one 
such channel is allocated, based on mobile sta- 
tion identity and broadcasted control informa- 
tion. 50 
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spending to a paging nnessage type, connbining 
paging request with reservation of an individual ac- 
cess slot for tlie mobile station (MS) to respond. 

16. Mobile station according to any of claims 12-15, 5 
characterized in that said second means for send- 
ing and receiving packets and said second means 
for performing cell selection, to coordinate listening 
to the packet data channel on which packet trans- 
fers to the mobile station (MS) are initiated with per- io 
forming cell selection, comprise means for sched- 
uling listening for messages, initiating packet trans- 
fers to the mobile station (MS), according to a mul- 
ti-TDMA frame scheme, synchronized with the cor- 
responding multiframe schemes used for regular is 
cellular control channel signalling, allowing prede- 
fined times for the mobile station (MS) to perform 
cell selection and to receive regular cellular broad- 
cast messages. 
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